Appln. Filing Date: December *&, iw, 

Title: adaptive routing process by deflection 

WITH TRAINING BY REINFORCEMENT 

Inventor(s): Derou-Madeline, ET AL. 

Application Serial No: 025219-372 Sheet 1 of 3 



1/3 



BB 



F3H 



ft 



FIQ..1 




Sheet 2 of 3Appln. Filing Date: December 18, 2001 

TITLE: ADAPTIVE ROUTING PROCESS BY DEFLECTION 

WITH TRAINING BY REINFORCEMENT 

INVENTOR(S): DEROU-MADELINE, ET AL. 

Application Serial NO: 025219-372 Sheet 2 of 3 



2/3 



(k) 



INITIALIZATION 



E1 



FIG. -3 A 



POSITIONING OF 
NEW OBJECTS IN THE 
EXTERNAL QUEUE 



E2 



E3 



LINK PROCESSING 



PROCESSING 
OF OBJECTS 



MOVEMENT OF 
EACH OBJECT 




r 



E3a 



E3b 



E3c 



DOES THE OBJECT 
ARRIVE IN FRONT 
OF A ROUTER? 




YES 



E3f 



E3e 



NEW POSITION 
RECORDED OBJECT 



OBJECT PLACED IN 
THE INTERNAL QUEUE 



E4 



~-E4a1 


^E4a2 


YES 


OBJECT 




DELIVERIES 



'DO THE OBJECTS IN INTERNAL' 
QUEUE HAVE A ROUTER 
ADDRESS AS DESTINATION? 



NO 



Appln. Filing Date: December 18, 2001 

Title: adaptive routing process by deflection 

WITH TRAINING BY REINFORCEMENT 

Inventor(s): Derou-M Adeline, et al. 

Application Serial No: 025219-372 Sheet 3 of 3 





3/3 | 






^E4b1 | 


TRANSFER OBJECTS 


IN THE BUFFER 




i 


' E4b2 1 



BR< M?^~ 



YES 



■ E4b3 



r 



E4b4 



PLACE EXTERNAL QUEUE 
OBJECTS IN BUFFER 



YES. 



ARE OBJECT 
PRESENT IN THE 
EXTERNAL QUEUE? 



NO 



SELECTION CONFIGURATION f 



I 



■ E4c1 



OBJECTS ROUTING 



E4c2 



SEND ACKNOWLEDGEMENTS 
OF RECEIPT 



NO 



ACKNOWLEDGEMENT 
OF RECEIPT RECEIVED? 



E4c3 



E4d1 



YES 



FOR ALL Y ROUTERS 
NEXT TO X 



E4d2 
E4d3 



IS Y THE ROUTER EXIT? 



1 


YES ^- E4d4 

' r. 




^E4d5 
' ( 


UPDATE VALUE 
TABLES IN "TRAINING" 




UPDATE OF VALUE 
TABLES IN "DETRAINING" 



(k+1) 



E4 



FIG..3B 



